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^ , Abstract 



In the present paper we define the notion of generalized cumulants which gives 
a universal framework for commutative, free, Boolean, and especially, monotone 
probability theories. The uniqueness of generalized cumulants holds for each inde- 
pendence, and hence, generalized cumulants are equal to the usual cumulants in 



the commutative, free and Boolean cases. The way we define (generalized) cumu- 



lants needs neither partition lattices nor generating functions and then will give a 
new viewpoint to cumulants. We define "monotone cumulants" in the sense of gen- 
eralized cumulants and we obtain quite simple proofs of central limit theorem and 
Poisson's law of small numbers in monotone probability theory. Moreover, we clarify 
a combinatorial structure of moment-cumulant formula with the use of "monotone 
partitions" . 
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§ 1 Introduction 

p 

In quantum probability theory, many different notions of independence are denned. Among 
them, commutative, free, Boolean and monotone independence are considered as funda- 
mental examples [121 EE E2J E3] . For commutative, free, Boolean and many other notions 
of independence, the associated cumulants and their appropriate generating functions 
have been introduced [3 [201 E21 El] • They are useful especially for the non-commutative 
versions of central limit theorems and Poisson's laws of small numbers. 

In the present paper we will introduce generalized cumulants which allow us to treat 
monotone independence. Since monotone independence depends on the order of random 
variables, the additivity of cumulants fails to hold. Instead, we introduce a generalized 
condition and then prove the uniqueness of generalized cumulants in Section [31 In Section 
HI we show the existence of the monotone cumulants and obtain an explicit moment- 
cumulant formula for monotone independence. In Section [51 we show the central limit 
theorem and Poisson's law of small numbers in terms of the monotone cumulants. 
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The merit of the approach in this paper is that we do not need a partition lattice 
structure and generating functions to define cumulants. In addition, this approach to 
cumulants is also applicable to the theory of mixed cumulants for classical, free, Boolean 
and other notions of independence, which will be presented in another paper [6]. We 
prove a combinatorial moment- cumulant formula in Section |6j This formula is expected 
to become a basis of combinatorics in monotone probability theory. 

2 Four notions of independence 

Let A be a unital *-algebra over C. A linear functional (p : A — > C is called a state on A 
if <p(a*a) > and <p{lj) = 1- 

Definition 2.1. (1) An algebraic probability space is a pair (A,<p), where A is a unital 
*-algebra and (p is a state on A. 

(2) If the algebra A is a C*-algebra, we call the pair (A, (p) a C*-algebraic probability 
space. 

An element a in A is called an algebraic random variable. Quantities (p(aia 2 ...a n ) are 
called mixed moments. 

The notion of independence in classical probability can be understood as a universal 
structure which gives a rule for calculating mixed moments, at least from the algebraic 
point of view. In quantum probability, lots of different notions of independence have 
been introduced. Among them, four notions mentioned below are known as fundamental 
examples [IE]. These four notions are important since they are "universal products" or 
"natural products" El E2 ED] • 

Let (A, <p) be an algebraic probability space and {.4a; A G A} be a family of *-subalgebras 
of A. In the following, four notions of independence are defined as the rules for calculating 
mixed moments p(aia 2 ...a n ), where 

(ii G A\^ di CI, Aj 7^ Ai+i, 1 < i < n — 1, n > 2. 

Definition 2.2. (Commutative independence). {.4a} is commutative independent if 

ip(aia 2 ...a n ) = ip(a 1 )(p(a 2 ...a n ) 

holds when Ai 7^ A r for all 2 < r < n, and otherwise, letting r be the least number such 
that Ai = A r , 

cp(a 1 a 2 ...a n ) = ip(a 2 ...a r _ 1 (a 1 a r )a r+1 ...a n ). 
Definition 2.3. (Free independence [23]). {*4a} is free independent if 

(p{a x a 2 ...a n ) = 
holds whenever <p(ai) = ... = <p(a n ) = 0. 

Definition 2.4. (Boolean independence [22J). {.4a} is Boolean independent if 

cp(a 1 a 2 ...a n ) = (p(a 1 )ip(a 2 ...a n ). 
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Definition 2.5. (Monotone independence [12J). Assume that the index set A is equipped 
with a linear order <. {-4a} is monotone independent if 

<£>(a 1 ...a i ...a„) = (p(a i )ip(a 1 ...a i „ l a i+1 ...a n ) 

holds when i satisfies Aj_i < Aj and Aj > A i+ i (one of the inequalities is eliminated when 
% = 1 or i = n). 

A system of algebraic random variables {x\} are called commutative/free/Boolean/ 
monotone independent if {-4a} are commutative/free/Boolean/monotone independent, 
where -4a denotes the algebra generated by x\. 

3 Generalized cumulants 

Let (A, ip) be an algebraic probability space. We define M n (X) := ip(X n ). Important 
properties of cumulants {K n } n >i for any one of commutative, free and Boolean indepen- 
dence are summarized as follows [7]: 

(Kl) Additivity: If X, Y 6 A are (commutative, free or Boolean) independent, 

K n (X + Y) = K n (X) + K n {Y). (3.1) 

for any n > 1. 

(K2) Homogeneity: for any A > and any n, 

K n (XX) = X n K n (X). (3.2) 

(K3) For any n, there exists a polynomial Q n of n — 1 variables such that 

M n (X) = K n (X) + Q n (#i(X), • • • , Kn-iPO), (3.3) 

where M n (X) is the n-th moment of X. 

We introduce generalized cumulants which allow us to treat monotone independence. 
Since monotone independence depends on the order of random variables, the additivity 
of cumulants fails to hold. Instead, we introduce a generalized condition: 

(Kl') If JW,X^, • • • ,X( N > are independent, identically distributed to X in the sense of 
moments (i.e., M n (X) = M n (X®) for all n), we have 

K n {N.X) := K n {X<V + ■■■ + I W ) = NK n (X). (3.4) 

Here we understand that K n (0.X) := S n Q. We note that the notation N.X is inspired 
by the "dot product" or "random sum" operation in the theory of the classical umbral 
calculus [H [T7|. (Probably the notion above will be used as a foundation for "the non- 
commutative umbral calculus".) 

We show the uniqueness of generalized cumulants w.r.t. the notion of each indepen- 
dence. 



3 



Theorem 3.1. Generalized cumulants satisfying (KV), (K2) and (K3) are unique and 
the n-th cumulant is given by the coefficient of N in M n (N.X). 

Proof. By (K3) and (Kl), we obtain 

M n (N.X) = K n (N.X)+Q n (K 1 (N.X),--- ,M n ^(N.X)) 

= NK n (X) + Q n (NKx(X), ■ ■■ , NK n -\.(X)). { ' } 

Therefore, M n (N.X) is a polynomial of N and M k (X) (1 < k < n). By condition (K2), 
the polynomial Q n does not contain linear terms and a constant for any n; hence the 
coefficient of the linear term iV is nothing but K n (X). Uniqueness of cumulants also 
follows from the above observation. More precisely, if another cumulants K' n are given, 
there exist polynomials Q' n in the condition (K3) for K' n . Then we have 

M n (N.X) = NK n (X) + Q^NK^X), ■ • • , NK^X)) 
= NK' n (X) + Q' n (NK[(X),--- iNK'^X)). 

This is an identity of polynomials of N; therefore, the coefficients of iV coincide and 
K n (X) = K' n (X) holds. □ 

From now on, we use the word "cumulants" instead of "generalized cumulants" to 
label K n above. 



4 The monotone cumulants 

The Cauchy transformation of a random variable X is defined by 

M n (X) 



Gx{z) := 



n=0 



z n+l 



We consider this in the sense of a formal power series if the series is not absolutely 
convergent. Muraki proved in [12] that Gx+y(z) = Gx ( Gy{z) ) ^°^ s ^ anc ^ ^ are 
monotone independent. We give a simple derivation of the formula. 

Proposition 4.1. For monotone independent random variables X and Y , it holds that 

n 

M n (X + Y) = J2 E M k (X)M j0 (Y) ■ ■ ■ M jk (Y) 

k=0 io+JiH \-j k =n-k, 

0<ji, 0<l<k 

= M n (X) + M n {Y) + E E M k (X)M j0 (Y) • • • M jh (Y). 



k=l jo+3l~\ \-j k =n-k, 

0<ii, 0<l<k 



Proof. (X + Y) n can be expanded as 



n-l 



{X + Y) n = X n + Y n + E E Y j0 XY jl X ■ ■ ■ XY jk . ^ 2 ^ 

k=l io+JiH \-j k =n-k, 

0<jl, 0<l<k 

Taking the expectation of the above equality, we obtain (14.11) . □ 
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Corollary 4.2. There exists a polynomial Pff of2n — 2 variables for any n > 1 such that 
M n (X+Y) = M n (X)+M n (Y)+P^ T (M 1 (X), • • • , M n . x {X), M 1 (Y), ■■■ , M n ^{Y)) (4.3) 
holds if X and Y are monotone independent. 

Remark 4.3. A similar result is valid for any other independence: there exists a polyno- 
mial P% (resp. P£, Pjf ) such that (14.31) holds, with P^f replaced by another polynomial 
P„ (resp. P„,Pn), if X and Y are commutative (resp. free and Boolean) independent. 

By this corollary, we obtain the proposition below. 

Proposition 4.4. M n (N.X) is a polynomial of N (without a constant term) for any 
n>0. 

Proof. We use induction w.r.t. n. For n — 1, it is obvious from linearity of expectation. 
Suppose the proposition holds for n < I. From (14. 3p . we obtain 

AM l+1 (N.X) = M l+1 (X)+P™ (Mxpf),--- ,M l (X),M 1 ((N-l).X),--- , M t ((N -1).X)). 

Here, AM l+1 (N.X) := M i+1 (N.X) - M i+1 ((N -1).X). By the assumption of induction, 
P^Mipf),--- ,M ; (X),M!((iV-l).X),-- - , Mi ((N-1).X)) is a polynomial of N. Then 
M/ +1 (iV.X) is a polynomial of X (without a constant term) because AMi + i(N.X) is a 
polynomial of N and M m (0.X) = 0. □ 

As the proposition above holds, we may define m n (t) = M n (t.X) by replacing N with 
i G K. Note that this is a polynomial w.r.t. t and that m n (l) = M n (X). Moreover, we 
easily obtain 

n-l 

m n (t + s) = m n (t) +m n (s) + m k (t)m jo (s) ■ • • m jk (s) (4.4) 

fe=l io+ilH \-j k =n-k, 

0<ji, 0<l<k 

from the definition of m n (t) and (14. ip . 

Now we come to define the main notion. 

Definition 4.5. Let r„ = r n (X) be the coefficient of N in M n (N.X) (or the coefficient 
of i in m n (t)). We call r n the n-th monotone cumulant of X. 

Remark 4.6. (1) A result analogous to Corollary 14.21 is also valid for any one of com- 
mutative, free and Boolean independence as mentioned in Remark I4.3[ and therefore, we 
can prove Proposition 14.41 for any independence. This enables us to define cumulants as 
the coefficient of N in M n (N.X) also for commutative, free and Boolean independence. 
This is a simple definition of cumulants for each independence without use of generating 
functions. 

(2) There is an interesting formula called Good's formula in commutative, free and 
Boolean cases [7j. Lehner defined mixed cumulants for the three notions of independence 
in terms of Good's formula. The monotone independence is, however, non- commutative 
and Lehner's approach cannot be directly applied to monotone cumulants. 
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The monotone cumulants satisfy the axioms (Kl') and (K2) because M n (N.(M.X)) = 
M n ((NM).X) and M n (N.(XX)) = M n (X(N.X)). The former equality is a consequence 
of the associativity of monotone independence or monotone convolution. We prepare the 
following proposition for the moment- cumulant formula. 

Proposition 4.7. The equations below hold: 

dm (t) 



dt 
dm n (t) 



dt 

k=l 



0. 

n 

E fcrv- fc+ iTO fc _i(t) for n > 1, 



(4.5) 



with initial conditions m (0) = 1 and m n (0) = for n > 1. 
Proof. From (14.41) . we obtain 

71-1 

m n (t + s) - m n (t) = m n (s) + E m k{t) m j ( s ) ' ' - m jk( s )- ( 4 - 6 ) 

k=l io+iiH Hk=n-k, 

0<ji, 0<l<k 

By definition, 

m i (s) = r i s + s 2 (---) (4.7) 
holds. Comparing the coefficients of s in (14. 6p . we obtain the conclusion. □ 

We show that {M n (X)} n > and {r„(X)} n >i are connected with each other by a for- 
mula. 

Theorem 4.8. The following formula holds: 

n 1 ^ 

fc=l l=io<U<---<ifc_i<ife=n.+ l 1=1 

Proof. This formula is obtained directly by (14.51) . We shall use the equations in the 
integrated forms 



m (t) = 1, 



in, 



( (t) = ^ kr n - k+ i I m k ^i(s)ds for n > 1. 



(4.9) 



Then we have 



m n (t) = fc n r ra _ fcl+ i / m^-xitijdh 
kl =i Jo 

y^ feife 2 r- w -fci+iyfci-fc 2 / rf*2 wifc 2 -i(*2 
fe 1= ife 2 =i ° 

n fci-lfc 2 -l „/; -ft „£ 2 

E E E ^ k ^r n -k 1 +irk 1 -k2 r k 2 -k 3 / / ^2 / <& 3 m fe3 _i(t 3 )(it3 

fcl =lfe 2 =lfc 3 =l 7o 7o 
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When this calculation ends, we obtain the formula 



k=l l=io<«i<---<«fc-i<ifc=n+l (=1 

where i\ := £;„_;. Putting t = 1, we have (14. 8p . 

□ 

Remark 4.9. This formula has been already obtained in the case of the monotone Poisson 
distribution [U [2] . 

Corollary 4.10. The monotone cumulants r n = r n (X) satisfy (K3). 

Hence, we obtain the main theorem. 
Theorem 4.11. r n are the unique (generalized) cumulants for monotone independence. 

5 Limit theorems in monotone probability theory 

As applications of monotone cumulants, we give short proofs of limit theorems which have 
been obtained by combinatorial arguments in |13j . 

Theorem 5.1. Let {A,4>) be a C* -algebraic probability space. 

identically distributed, monotone independent self-adjoint random variables with <j>(X^) = 
and <j)((X^) 2 ) = 1. Then the probability distribution of X^ '■= x(1)+ ^" x(JV) converges 
weakly to the arcsine law with mean and variance 1. 



Proof. By the properties (Kl') and (K2), we immediately obtain ri(Xjv) = 0, r 2 (Xjv) = 1 
and r n (X N ) = N~^r n (X^) -> as iV ->■ oo. By (K3), M n (X N ) converges to M n 
characterized by the monotone cumulants (ri, r 2 , r 3 , r 4 , • • • ) = (0, 1, 0, 0, • • • ). Since only 
r 2 (= 1) is nonzero in (|4.8p . we can calculate the moments as M 2n -i = and M 2n = ^ 2n ~P" 
for all n > 1, where the double factorial (2n — 1)!! is defined by 1 • 3 • • ■ (2n — 3)(2n — 1) 
for n > 1. The limit measure is the arcsine law with mean and variance 1: 

^ x 2n , (2n-l)!! 

ax 



^2 7TV2 - x 2 n\ 

The moment problem of the arcsine law is determinate and therefore the distribution of 
Xn converges to the arcsine law weakly (see Theorem 4.5.5 in [5]). □ 

We can show Poisson's law of small numbers similarly in the setting of a triangular 
array. 

Theorem 5.2. Let X^ (1 < n < N, 1 < N < oo) be self-adjoint random variables in a 
C* -algebraic probability space such that 

(1) for each N , X^\l < n < N) are identically distributed, monotone independent self- 
adjoint random variables; 

(2) NM k (X$) -+ A > as N -»■ oo for all k > 1. 

Then the distribution of Xn '■= Xjp + • ■ ■ + X^ converges weakly to the monotone 
Poisson distribution with parameter A. 
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Proof. By properties (Kl') and (K3), r n {X N ) = Nr n (X$) = NM n (X$) + o(l) A 
for n > 1. Here we used the fact that the polynomial in (K3) does not contain linear 
terms of Mk(X) (1 < k < n — 1). Therefore, the limit moment M n is characterized by 
the monotone cumulants (r 1; r 2 , r 3 , ■ ■ • ) = (A, A, A, • ■ ■ ). From (14. 8p we have 

n A fc 

k=l l=io<*i<---<ifc-i<*fc=n+l 

It is known that this gives a determinate moment sequence and the limit distribution is 
called the monotone Poisson distribution (see [U EJ H21 [13]). Therefore, the distribution 
of converges weakly to the monotone Poisson distribution. □ 

If we formulate the the above theorems in terms of monotone convolution > of proba- 
bility measures, we can include probability measures with possibly noncompact supports. 
We now explain this. 

Definition 5.3. [12J The monotone convolution fi> v of probability measures \i and v is 
define by the relation 

H^y{z) = H^o H v {z), Im z ^ 0, 

where is defined by H^(z) = [ L ^z^r] -1 - is called the reciprocal Cauchy transform 
of jl. 

Then the definition of cumulants r n (/i) of a probability measure /i with finite moments 
is basically the same as that of Definition 14.5 j the n-th monotone cumulant r n (/i) is defined 
as the coefficient of N in m n (/i >iV ). 

The dilation operator D x is defined so that L f(x)D\fj,(dx) = Lf(Xx)/i(dx) holds 
for all bounded continuous function / on KL 

Theorem 5.4. (1) Let n be a probability measure on K with finite moments of all orders, 
mean and variance 1. Then the probability measure D i /i > • • • > D^_fi (N times) 

converges weakly to the arcsine law with mean and variance 1. 

Lei yU^-* 6e probability measures on R loit/i finite moments of all orders. We assume 
that NM k (jiW) -> A > as iV ->■ oo for every k > 1. T/ien //jy := > • • • > (TV 
times) converges to the monotone Poisson distribution with parameter A. 



The proof is totally identical to those of Theorem 15.11 and Theorem 15.21 if we replace 
respectively the moments and monotone cumulants of random variables with those of 
probability measures. This is because the convergence of moments implies the weak 
convergence of probability measures, if the limit moments are determinate; one need 
not assume that the initial sequences of the probability measures D_t_jj, and have 

determinate moments (see Theorem 4.5.5 in [5]). Therefore, the proof of Theorem 15.41 is 
identical to those of Theorem 15.11 and Theorem 15.21 



6 Moment- cumulant formula by monotone partitions 

In the classical, free and Boolean cases, the moment-cumulant formulae are described with 
the use of the structures of partitions. Let V{n) be the set of all partitions of {!,••■ ,n} 
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1 MM 1 

123456789 10 11 
Figure 1: An example of a monotone partition. 



[19], let MC{n) be the set of all non-crossing partitions of {1, ■ ■ • , n} [20J and let Z(n) be 
the set of all interval partitions [22]. We denote the number of the elements in a set V 
by \V\. For a sequence of real numbers {£„}„>i and n = {V\, ■ ■ ■ , V;} G 7- > (n) we define 



^C 71 ") := rij=i^|v,|- Then the moment-cumulant formulae are written in the forms 

m n = r(n) (classical case), 

ir£V(n) 

m n = r(n) (free case), 

TreA^C(n) 

n = r(n) (Boolean case). 

7reX(n) 



m 



(6.1) 
(6.2) 
(6.3) 



These sets of partitions appear also as the highest coefficients of the decomposition rules 
of "universal products" in the classification of independence [3l|2T]. Connections between 
the formulae fl6.ip - fl6.3p and the highest coefficients seem to be not known yet. 

Muraki has defined the notion of linearly ordered partitions and classified quasi- 
universal products. Let (it, A) be a pair which consists of 7r G V(n) and a linear ordering 
A of the blocks of tt. It is useful to denote (it, A) by it = {Vi < V2 < • • ■ < V{\. He has 
introduced the sets CV(n), CJ\fC(n) and £T(n), where C denotes the structure of linear 
orderings. We note that \CV{n)\ = Y^l=i k\\{n G V(n); \ir\ = k}\, for instance. A linearly 
ordered partition can be visualized by a diagram with blocks labeled by natural numbers. 
For instance, Fig. Q] describes the partition {{2,11} < {3,8,10} < {9} < {7} < {1} < 
{4, 5, 6}}. He has defined the set of monotone partitions by 

M(n) := {(it, A); 7r G J\fC(n), if V, W G 7r and V is in the inner side of W, then V > x W} 

(6.4) 

which appears as the highest coefficients of the decomposition rules of monotone product. 
Fig. 1 is an example of a monotone partition. 

Later Salapata and Lenczewski have introduced the same partitions from a different 
viewpoint. They have defined the notion of m-monotone in [8] as an interpolation between 
monotone and free probabilities, and used a generalization of monotone partitions to 
compute the moments of limit distributions of central limit theorem and Poisson's law of 
small numbers. The m = case corresponds to the monotone partitions. 

We have discovered that the monotone partitions play crucial role in the context of 
monotone cumulants as follows. 



Theorem 6.1. Let r n be the monotone cumulants of a probability measure with finite 
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m 



Figure 2: Two examples of blocks of interval type. 



moments of all orders. Then the formula 



m r 



r{ii) 



(vr,A)eA4(n) 



7T ! 



(6.5) 



holds. 



Before proving this, we note that this formula can be understood naturally since the 
formulae (I6.1l) - fl6.3p are rewritten in the forms 



r(7r) 
"klT 



^ IttI! 

{■K,\)&CNC{n) 1 1 

r(7r) 

"klT 



(7r,A)e£X(n) 



(classical case), 

(free case), 
(Boolean case). 



(6.6) 
(6.7) 
(6.8) 



Proof. Let it G V(n). We call a block V & it a block of interval type if is of such a 
form as V = {j,j + 1, • • • , j + k} for 1 < j < n, k > (see Fig. [2]). In other words, V 
is a block of interval type if V does not contain other blocks in the inner side of itself. 
Let k > 1 be an integer. For a given monotone partition 71 = {V\ < • - • < 14} G Ai{n) 
(with 1 7T I = k) we can define a map : {Vi < • ■ ■ < 14} (|Vi|, ■ ■ • , |T4|)- Conversely, 
for a given sequence of integers (n 1; • ■ ■ , n^) with + ■ • • + n& = n and rij > 1, we need 
to count the number (ni, ■ ■ ■ ,rik)\ to prove the moment- cumulant formula. We now 
consider a procedure for producing all monotone partitions in T fc ~ 1 (n 1 , ■ ■ • ,nk). Before 
the definition of the procedure, we note important properties of monotone partitions. Let 
{V\ < • ■ ■ < Vk} be a monotone partition. First we note that 14 is a block of interval type 
since Vk does not contain other blocks in the inner side of itself. Second, for any 1 < j < k, 
Vj can be seen as a block of interval type if we forget the higher blocks Vj + i, ■ ■ ■ ,Vk- For 
instance, Fig. E]is a diagram in Fig. [T] without the blocks {9}, {7}, {1}, {4, 5, 6}. Then 
the block {3, 8, 10} can be seen as a block of interval type in Fig. |3j Taking this property 
into consideration, we consider the following procedure. The key point is to choose the 
blocks in order from the highest one to the lowest one. 

(1) Choose 1 < k < n and (ni, ■ ■ • , n^) with ni + • • ■ + = n and nj > 1 and fix them. 

(2) Choose the position of the block Vk of interval type (with |T4| = nu) among the n 
elements and remove the block 14. Then there remain n — elements. 

(3) Repeat the procedure (2) similarly for the block Vk-\ of interval type. Then the 
remaining elements are n — rik — nk-i- 
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2 3 8 10 11 

Figure 3: A diagram in Fig. [TJwithout the blocks {9}, {7}, {1}, {4, 5, 6}. 

Step (2) Step (3) 

m n... 

• 111 • • • • • 1~~1 • • 



m ...n 

12345678 15678 
Figure 4: An example of the steps (2) and (3). 



(4) Similarly, we choose the blocks 14-2, • • • ,V\. These blocks, equipped with the linear 
ordering V\ < • • • < 14, determine a monotone partition (vr, A). 

We explain the above through an example. We put n = 8, k > 3, n k = 3 and n k -i = 2. 
In step (2), there are six possibilities to choose 14 in Fig. HI For instance, when we choose 
14 = {2,3,4}, after the removal of 14 we choose 14-i in Step (3). Then there are four 
possibilities to choose 14- 1- 

It is not difficult to see that every linearly ordered partition in T£ (ni, • • • , n k ) appears 
just once in the above procedure (2)-(4). Moreover, we can count the number as follows. 
In Step (2) there are n — n k + 1 ways to choose the position of 14- In Step (3) there are 
ti — n k ~ fife-i + 1 ways to choose the position of 14- Similarly, we can count the number 
of all possible ways to choose the blocks 14, • • ■ ,14, which is equal to (n — n k + l)(n — 
n k - n A _i + 1) 



in 



X/j=i n j + ■'-)• Therefore, we have 



E 



n j k k 

E E rrfn^-E^ + ^K 



I vr 1 1 ^— ' < — ' k\ 

(•K,\)eM(n) k=l niH \-n k =n, m=l j=m 

Uj>l, l<j<k 



■ r 



(6.9) 



E E 

k=l l=io<ii<— <ifc_i<ifc=n+l 



fc! 



~ r ii—io ' ' ' r i k —i k _ 1 , 



where we have put i r 
Theorem 14.81 



n 



Ek 
0=1 



m+i n i + L 



The last expression is equal to m n by 

□ 



Remark 6.2. The moment-cumulant formula includes the cases of the normalized arcsine 
law (ri, r 2 , r 3 , r 4 , • • ■ ) = (0, 1, 0, 0, ■ ■ • ) and the monotone Poisson distribution (n, r 2 , r 3 , r 4 , 
(A, A, A, A, • • • ) obtained in [HI |9] as m = case. See Theorem 7.1 and Theorem 8.1 in [8]. 
The prototype of the combinatorial discussion in the proof above is in [TBI . 
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